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1.  Technical  Objectives:  The  goal  of  this  effort  was  to  develop  a  methodology  for 
establishing  properties  of  realtime  distributed  operating  systems.  The  major  is.sues 
addressed  include  approaches  to  time  and  calendar  management,  verifiable  kernel  for 
meeting  realtime  constraints  for  aperiodic  as  well  as  periodic  tasks,  and  distributed 
resource  management  schemes. 

2.  Approach:  The  starting  point  in  this  effort  was  a  complete  evaluation  and  assess¬ 
ment  of  the  current  technology  for  realtime  systems.  This  assessment  was  undertaken 
from  theoretical  as  well  as  practical  considerations.  Our  approach  was  to  design  an 
object  based  distributed  system  in  which  time  properties  of  each  object  arc  explic¬ 
itly  represented  and  supported.  The  design  was  to  be  assessed  through  theoretical 
evaluation  followed  by  a  prototype  implementation. 

3.  Techical  Accomplishments  : 

The  assessment  of  the  current  state  of  the  art  of  realtime  programs  and  systems 
has  been  completed.  While  memy  realtime  systems  have  been  developed  and  used 
over  the  yeajs  nearly  all  use  a  centralized  approach  and  have  a  static,  priority  based 
scheduling  of  resources.  As  a  consequence  it  is  not  possible  to  guarantee  the  meeting 
of  hard  deadlines  in  most  of  these  systems. 

We  have  completed  an  initial  design  and  implementation  of  a  distributed  realtime 
operating  system  MARUTI.  MARUTI  is  a  hard  realtime,  fault  tolerant,  distributed, 
reactive  operating  system.  It  provides  a  guarantee  to  each  of  its  accepted  jobs  that 
its  deadlines  are  met,  supports  distributed  computations  and  allocates  resources  to 
support  fault  tolerance  goals. 

4.  Significance:  With  the  basic  design  of  the  operating  system  MARUTI  we  are  ad¬ 
dressing  the  major  problems  associated  with  the  use  of  distributed  systems  in  realtime 
environments  for  mission  critical  applications  which  must  operate  in  a  distributed 
environment  while  meeting  the  hard  real-time,  reliability  and  security  requirements. 
The  imique  approach  to  calendar  management  and  resource  allocation  in  the  de¬ 
sign  of  MARUTI  permits  it  to  be  effective  in  hard-realtime  environments.  The  fault 
handling  capabilities  are  built  as  an  integral  part  of  the  the  design  of  this  system. 
Capabihty  based  security  operations  which  can  be  carried  out  without  violating  the 
real-time  operational  requirements  have  also  been  incorporated  in  the  system. 
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